Flowshop sequencing problem with ordered processing time matrices: A general case

The ordered matrix flow shop problem with no passing of jobs is considered. In an earlier paper, the authors have considered a special case of the problem and have proposed a simple and efficient algorithm that finds a sequence with minimum makespan for a special problem. This paper considers a more general case. This technique is shown to be considerably more efficient than are existing methods for the conventional flow shop problems.     

An integer decomposition algorithm for solving a two‐stage facility location problem with second‐stage activation costs

We study a stochastic scenario‐based facility location problem arising in situations when facilities must first be located, then activated in a particular scenario before they can be used to satisfy scenario demands. Unlike typical facility location problems, fixed charges arise in the initial location of the facilities, and then in the activation of located facilities. The first‐stage variables in our problem are the traditional binary facility‐location variables, whereas the second‐stage variables involve a mix of binary facility‐activation variables and continuous flow variables. Benders decomposition is not applicable for these problems due to the presence of the second‐stage integer activation variables. Instead, we derive cutting planes tailored to the problem under investigation from recourse solution data. These cutting planes are derived by solving a series of specialized shortest path problems based on a modified residual graph from the recourse solution, and are tighter than the general cuts established by Laporte and Louveaux for two‐stage binary programming problems. We demonstrate the computational efficacy of our approach on a variety of randomly generated test problems. © 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

Optimal retail assortments for substitutable items purchased in sets

We consider the problem of optimizing assortments in a multi‐item retail inventory system. In addition to the usual holding and stockout costs, there is a fixed cost for including any item in the assortment. Customers' preferences for items include both probabilistic substitution patterns and the desire to purchase sets of complementary items. We develop a demand model to capture this behavior, and derive tractable approximations that allow us to formulate the optimization problem as a 0–1 mixed integer linear program. Numerical examples are solved to illustrate key insights into how both complementary and substitute items affect the optimal assortment and the expected profit. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 793–822, 2003.     

Reassessing Military Assistance to the Civil Powers: Are Traditional British Anti-Terrorist Responses Still Effective?

The provision of Military Assistance to the Civil Powers (MACP) encapsulates the traditional approach towards countering terrorism on the British mainland, which emphasises minimum force, proportionality, police primacy and the rule of law, with the military retained as a supporting instrument, being employed only as a measure of last resort. Recent terrorist incidents in major urban centres do, however, question the effectiveness of these established methods. This analysis initially codifies the conceptual issues that underscore the tensions between civil policing and military anti-terrorist approaches in the UK, and proceeds to evaluate and compare a number of operations that indicate the nature of the challenges facing the MACP apparatus. In particular, potential shortcomings in the MACP provisions are identified in the form of threat perception and deployment and enforcement gaps. The assessment finds that there are facets of MACP that are of enduring relevance in the current era, yet a continuing need persists to reconcile police and military imperatives toward serious civil disorder contingencies and conditions of emergency.     

An engagement model to optimize defense against a multiple attack assuming perfect kill assessment

We present an air-defense engagement model to counter an attack by multiple antiship missiles, assuming perfect kill assessment. In this model, the probability of shooting down all incoming missiles is maximized. A generating function is employed to produce an algorithm which is used to evaluate the outcomes. © 1997 John Wiley & Sons, Inc. Naval Research Logistics 44: 687–697, 1997     

Test for the extreme value and weibull distributions based on normalized spacings

Discussed in this article are tests for the extreme-value distribution, or, equivalently, for the two-parameter Weibull distribution when parameters are unknown and the sample may be censored. The three tests investigated are based on the median, the mean, and the Anderson-Darling A² statistic calculated from a set zⁱ of values derived from the spacings of the sample. The median and the mean have previously been discussed by Mann, Scheuer, and Fertig [10] and by Tiku and Singh [14]. Asymptotic distributions and points are given for the test statistics, based on recently developed theory, and power studies are conducted to compare them with each other and with two other statistics suitable for the test. Of the normalized spacings tests, A² is recommended overall; the mean also gives good power in many situations, but can be nonconsistent.     

Book reviews

Managing International Conflict, From Theory to Practice: a Teaching Tool Using CASCON by Lincoln P. Bloomfield and Allen Moulton, New York: St Martin's Press, 1997, ISBN 0-312-13675-7 (pbk), £18.99.

The American Century: the Rise and Decline of the United States as a World Power by Donald W. White, London: Yale University Press, 1997, ISBN 0-300-05721-0 (hbk), £25.

Humanitarian Intervention in Contemporary Conflict by Oliver Ramsbotham and Tom Woodhouse, Cambridge: Blackwell, 1996.

The US Military/NGO Relationship in Humanitarian Interventions by Chris Seiple, Peacekeeping Institute, Center for Strategic Leadership, US Army War College, 1996.

Uncivil Wars: International Security and the New Internal Conflicts by Donald M. Snow, London: Lynne Rienner Publishers, 1996, ISBN 1-55587-655-2 (pbk), £15.50, ISBN 1-55587-648-X (hbk), £33.50.

Intelligence Power in Peace and War by Michael Herman, Royal Institute for International Affairs, Cambridge: Cambridge University Press, 1996, ISBN 0-521-56231-7 (hbk), £50, ISBN 0-521-56636 (pbk), £16.95.

UK Eyes Alpha: Inside British Intelligence by Mark Urban, London: Faber and Faber, 1996, ISBN 0-571-17689-5 (hbk), £16.99.

New Cloak, Old Dagger by Michael Smith, London: Victor Gollancz, 1996, ISBN 0-575-06150-2 (hbk), £20.

Conversion Survey 1997: Global Disarmament and Disposal of Surplus Weapons by Bonn International Center for Conversion, Oxford: Oxford University Press, 1997.

Plutonium and Highly Enriched Uranium 1996: World Inventories, Capabilities and Policies by David Albright, Frans Berkhout and William Walker, Oxford: SIPRI and Oxford University Press, 1997.

The Wars of Eduard Shevardnadze by Carolyn McGiffert Ekedahl and Melvin A. Goodman, University Park, PA: Penn State University Press, 1997.     

Optimal multicommodity network flows with resource allocation

The problem of determining multicommodity flows over a capacitated network subject to resource constraints may be solved by linear programming; however, the number of potential vectors in most applications is such that the standard arc-chain formulation becomes impractical. This paper describes an approach—an extension of the column generation technique used in the multicommodity network flow problem—that simultaneously considers network chain selection and resource allocation, thus making the problem both manageable and optimal. The flow attained is constrained by resource availability and network capacity. A minimum-cost formulation is described and an extension to permit the substitution of resources is developed. Computational experience with the model is discussed.